// 双亲表示法 顺序存储普通树
// 定义：节点（数据，父节点下标）


/*
删:
    方案一  把父节点赋值为-1   当删除子节点并遍历删除它的孩子们时 比对会多余
    方案二  用最后一个数据覆盖   不会比对多余/无效的数据

*/


# define MAX_TREE_SIZE 100

// 树节点
typedef struct {
    ElemType data;
    int parent;  // 双亲存储位置的下标 （根的双亲设置为-1）
}PTNode;

// 树的数据类型类型定义
typedef struct{
    PTNode nodes[MAX_TREE_SIZE];
    int n;
}PTree;

